Approche Multicritère pour le Problème de Ramassage et de Livraison avec Fenêtres de Temps à Plusieurs Véhicules

Résumé : De nos jours, le problème de transport de marchandise occupe une place importante dans la vie économique des sociétés modernes. Le problème de ramassage et de livraison (pick-up and delivery problem) est l’un des problèmes dont une grande partie des recherches s’y est intéressée. Il s’agit de déterminer un circuit de plusieurs véhicules, de façon à servir à coût minimal un ensemble de clients répartis dans un réseau, satisfaisant certaines contraintes relatives aux véhicules, à leurs capacités et à des précédences entre les nœuds. Dans cet article, nous présentons un état de l’art du VRP et du PDPTW, en proposant par la suite une approche multicritère basée sur les algorithmes génétiques qui permet de minimiser le compromis entre le nombre de véhicules, la somme des retards et le coût total de transport. Et ceci, en traitant le cas où un client peut posséder plusieurs fournisseurs et un fournisseur peut avoir plusieurs clients. Mots clés : PDPTW, Evaluation multicritère, Algorithmes génétiques.